Disjoint Covers in Replicated Heterogeneous Arrays

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Disjoint Covers in Replicated Heterogeneous Arrays

Reconfigurable chips are fabricated with redundant elements that can be used to replace the faulty elements. The fault cover problem consists of finding an assignment of redundant elements to the faulty elements such that all of the faults are repaired. In reconfigurable chips that consist of arrays of elements, redundant elements are configured as spare rows and spare columns. This paper consi...

متن کامل

Vertex covers by edge disjoint

Let H be a simple graph having no isolated vertices. An (H; k)-vertex-cover of a simple graph G = (V;E) is a collection H1; : : : ;Hr of subgraphs of G satisfying 1. Hi = H; for all i = 1; : : : ; r; 2. [i=1V (Hi) = V , 3. E(Hi) \ E(Hj) = ;; for all i 6= j; and 4. each v 2 V is in at most k of the Hi. We consider the existence of such vertex covers when H is a complete graph, Kt; t 3, in the co...

متن کامل

Paired many-to-many disjoint path covers in faulty hypercubes

A paired many-to-many k-disjoint path cover (k-DPC for short) of a graph is a set of k disjoint paths joining k distinct source-sink pairs that cover all the vertices of the graph. Extending the notion of DPC, we define a paired many-to-many bipartite k-DPC of a bipartite graph G to be a set of k disjoint paths joining k distinct source-sink pairs that altogether cover the same number of vertic...

متن کامل

Algorithms for finding disjoint path covers in unit interval graphs

A many-to-many k-disjoint path cover (k-DPC for short) of a graph G joining the pairwise disjoint vertex sets S and T , each of size k, is a collection of k vertex-disjoint paths between S and T , which altogether cover every vertex of G. This is classified as paired, if each vertex of S must be joined to a specific vertex of T , or unpaired, if there is no such constraint. In this paper, we de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Discrete Mathematics

سال: 1991

ISSN: 0895-4801,1095-7146

DOI: 10.1137/0404026